/**
给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。
输入：head = [1,2,2,1]
输出：true
 */
function isPalindrome(head) {
  let arr = []
  while(head) {
    arr.push(head.val)
    head = head.next
  }
  return arr.join('') === arr.reverse().join('')
}
const head = [1,2,2,1]
console.log(isPalindrome(head))
/**
 * idea: 将链表转换为数组，然后判断数组是否为回文数组
 */